Task Migration Transfers in Multistage Cube Based Parallel Systems

نویسندگان

  • Thomas Schwederski
  • Howard Jay Siegel
  • Thomas L. Casavant
چکیده

Many multistage cube based parallel processing systems can be partitioned into independent submachines. One problem that needs to be addressed is the migration of tasks that use more than one processor across partition boundaries. An analysis of data transfer overhead associated with task migration is presented. Parallel systems with packet-switched multistage cube interconnection networks are considered. The utilization factor UF is used as a measure of conflicts between messages involved with a migration. UF is quantified, and the total transfer time is derived. A mapping between the source and destination partition of a migration is shown that minimizes the data transfer time. By calculating the utilization and the transfer time, decisions can be made whether to migrate a task and which partitions to use as source and destination of the migration.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimizing Task Migration Transfers Using Multistage Cube Networks

As hardware and software technology progresses, the interest in large-scale parallel processing systems is increasing. Making such a system partitionable into independent subsystems has many advantages. To maximize these benefits, it may be necessary to move (migrate) a job from one submachine (partition) to another. Here, machines based on multistage cube networks are considered. Assume the ta...

متن کامل

Large-scale parallel processing systems

Parallel processing is an area of growing interest to the computer science and engineering communities. This paper is an introduction to some of the concepts involved in the design and use of large-scale parallel systems. Parallel machines that are classified as SIMD (synchronous) and MIMD (asynchronous) systems, composed of a large number of microprocessors, are explored. Parallel algorithms a...

متن کامل

Design and Analysis of Dynamic Redundancy Networks

Most previous work in the fault-tolerant design of multistage interconnection networks (MIN’s) has been based on improving the reliabilities of the networks themselves. For parallel systems containing a large number of processing elements (PE’s), the capability to recover from a PE fault is also important. The dynamic redundancy (DR) network is investigated in this paper. It can tolerate faults...

متن کامل

A Distributed Management Scheme for Partitionable Parallel Computers

Many large-scale parallel computers, such as those based on hypercube or multistage cube interconnection networks, can be partitioned to process applications with different computation structures and different degrees of parallelism simultaneously. However, partitioning may create resource fragments and may result in a loss of computation power. Dynamic Partitioning is an effective method to al...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1989